John W . Gray , Andrew M . Pitts , Kurt Sieber ( editors ) : Interactions between Category Theory and Computer Science
نویسندگان
چکیده
منابع مشابه
Nominal Equational Logic
This paper studies the notion of “freshness” that often occurs in the meta-theory of computer science languages involving various kinds of names. Nominal Equational Logic is an extension of ordinary equational logic with assertions about the freshness of names. It is shown to be both sound and complete for the support interpretation of freshness and equality provided by the Gabbay-Pitts nominal...
متن کاملNew Foundations for Fixpoint Computations
This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [8] and contains a strong version of Martin-Lof’s ‘iteration type’ [ll]. The type system enforces a separation of computations from values. The logic contains a novel form of fixpoint induction and can express partial...
متن کاملNew Foundations for Fixpoint Computations: FIX-Hyperdoctrines and the FIX-Logic
This paper introduces a new higher-order typed constructive predicate logic for fixpoint computations, which exploits the categorical semantics of computations introduced by Moggi [Mog 89] and contains a version of Martin Löf’s ‘iteration type’ [MarL 83]. The type system enforces a separation of computations from values. The logic contains a novel form of fixpoint induction and can express part...
متن کاملRelating operational and denotational semantics for input/output effects
We study the longstanding problem of semantics for input/output (I/O) expressed using side-eeects. Our vehicle is a small higher-order imperative language, with operations for interactive character I/O and based on ML syntax. Unlike previous theories, we present both operational and denotational semantics for I/O eeects. We use a novel labelled transition system that uniformly expresses both ap...
متن کاملTripos Theory in Retrospect
The notion of tripos (Hyland, Johnstone, and Pitts 1980; Pitts 1981) was motivated by the desire to explain in what sense Higg’s description of sheaf toposes as H-valued sets and Hyland’s realizability toposes are instances of the same construction. The construction itself can be seen as the universal solution to the problem of realizing the predicates of a first order hyperdoctrine as subobjec...
متن کامل